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Abstract 

Random walks in random scenery are processes defined by 



fe=l 



where S :— {Sk, fc > 0) is a random walk evolving in Z'^ and lj := {lJx, x £ 
Z ) is a sequence of i.i.d. real random variables. Under suitable assump- 
tions on the random walk S and the random scenery oj, almost surely 
with respect to w, the correctly renormalized sequence {Zn)„>i is proved 
to converge in distribution to a centered Gaussian law with explicit vari- 
ance. 



1 Introduction and results 

The random walk in random scenery. Let uj = {uJx)xeZ'' be a sequence of 
IID real random variables (the scenery) defined on a probability space {fl, P). 
Let {Xn)n>i be a sequence of IID random variables defined on another prob- 
ability space {il',A,P), taking values in Z**, d > 1. Define the random walk 
S = (S'„)„>o by S'o = and 



k=l 



When the support of Xi is a subset of N*, {Sn)n>o is called a renewal process. 

Each time the random walk is said to evolve in 1'^ , it implies that the walk 
is truly d- dimensional, i.e. the linear space generated by the elements in the 
support of Xi is d- dimensional. 
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The random walk in random scenery (RWRS) is the process defined by 

n 

Vn > 1, Z„ = ^t^Sfc- 

k=l 

In other words, Z„ is the sum of the random variables {ujx)xeZ'^ collected by the 
random walk S up to time n. 

RWRS was first introduced in dimension one by Kesten and Spitzer |26j 
and Borodin [6l [7] in order to construct new self-similar stochastic processes. 
Functional limit theorems for RWRS have been first obtained under the product 
measure P(g) P, usually called the annealed case. For d = 1, Kesten and Spitzer 
pS] proved that when X and uj belong to the domains of attraction of different 
stable laws of indices 1 < a < 2 and < /3 < 2, respectively, then there exists 
(5 > i such that (n~^ Z[nt]^ converges weakly as n — >■ oo to a continouous 
J-self-similar process with stationary increments, S being related to a and /3 by 
6 — 1 — a^^ + (a/S)^^ . The limiting process can be seen as a mixture of /3-stable 
processes, but it is not a stable process. When < a < 1 and for arbitrary /3, 
the sequence {n~'^ Z^nt]) converges weakly, as rt — ^ oo, to a stable process 
with index /3 (see 0). Bolthausen [5] (see also [T7]) gave a method to solve the 
case a = 1 and /3 = 2 and especially, he proved that when (S'„)neN is a recurrent 
Z^-random walk, the sequence ((nlogn)" 2 ^j^^j^^^^ satisfies a functional central 

limit theorem. More recently, the case d = a G {1, 2} and f3 G (0, 2) was solved 
in [5], the authors prove that the sequence (n~^/^(logn)^/'^"^Z[„t])^^jj converges 

weakly to a stable process with index /?. Finally for any arbitrary transient Z''- 
random walk, it can be shown that the sequence {n~^Zn)n is asymptotically 
normal (see for instance [30] page 53). 

Far from being exhaustive, we can cite strong approximation results and laws 
of the iterated logarithm [TBI HSl HI] : limit theorems for correlated sceneries or 
walks [m [22] , large and moderate deviations results [21 [TOj HI [20] , ergodic and 
mixing properties (see the survey |24j). 

Our contribution in this paper is a quenched scenery version of the distri- 
butional limit theorems, i.e. we prove that for P-almost every fixed path of the 
random scenery, a limit theorem holds for Z„ (correctly renormalized) . It is 
worth remarking that when the random walk 5* is fixed, functional limit the- 
orems for the sequence (^[„t])t>o have been proved (see [TT] [23l [21] ) . Indeed, 
conditionally to the random walk, the sum Z„ can be viewed as a sum of IID ran- 
dom variables weighted by the local time of the random walk. Roughly speaking 
functional central limit theorems hold true as soon as the self-intersection local 
time of the random walk converges almost surely to some constant. To be com- 
plete let us mention that in the case when the scenery is given as a sequence 
of positive and heavy-tailed IID random variables coarse graining techniques 
have been used in [A^ to derive a distributional limit theorem for P-almost ev- 
ery realization of the scenery when the random walk evolves in Z** with d > 2. 
However, the coarse graining scheme is adapted to heavy-tailed environment, 
which is quite different from our setup (in which scenery random variables have 
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at least finite second moment), since it relics on the existence of traps, that is, 
roughly speaking, regions of the environment with large values. Therefore, it 
does not seem to be applicable to our context, although another coarse graining 
technique could presumably be designed to tackle the case of d = 2 and scenery 
random variables with finite second moment. 



Statement of the results. We denote by (A) the following assumptions on 

the random scenery {wx)x£Z<^'- 

(law) , , 

Wo = -Wo, (1.1) 
Edwol'^) < +00 (V/c>l), (1.2) 

Quenched central limit theorems are proved for the RWRS in the three following 

cases: 

Theorem 1.1 (Renewal process case). Suppose that d= 1, that the support of 
Xi is an aperiodic set of N* , m := < +oo and E[X^] < +oo. Then, 

under assumption (A), we have uj-a.s, 

In the case of planar random walks with finite non-singular covariance ma- 
trix, we are able to prove a convergence in law to a Gaussian random variable 
along some subsequences: 

Theorem 1.2. Suppose that d = 2, that the random walk is symmetric with 
finite non-singular covariance matrix E. Then, under assumption (A), for all 
u > Q, uj-a.s 



Vtm log tm 

where tm = [exp(m^+'')] and = (27r\/det S)~^. 

Theorem 1.3. Suppose that the random scenery is centered, square integrable 
with variance one and that one of the following assumptions holds: 

Assumption (1) : d> 3 and Xi is square integrable. 

Assumption (2) : Xi is in the dommn of attraction of a strictly stable law 
with index a S (0, 2) and d > a. 

Then, we have u-a.s, 

{Zint]/Vn)t>o ^ — ^ (o'-Bt)t>o, 
where {Bt)t>o is a real Brownian motion and 

k>0 
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with 

7 = PiSk ^ Ofor any fc > 1) e (0, 1). 

Remarks: 

1- Assumptions in Theorems 11.11 and 11.31 imply that the random walk is tran- 
sient. It easily follows from Local limit theorems for the random walk (see [5T1 
Theorem 1]). 

2- Theorem 11.31 still holds if the random variables X„ ,n > 1 are only assumed 
to belong to the basin of attraction of a stable distribution. 

Our paper is organized as follows. In Section 2, results about self-intersections 
and mutual intersections of Z'^- random walks with finite or infinite second mo- 
ment are collected. In Section 3, Theorems 11.11 11.21 and 11.31 are proved. In 
order to prove Theorem 11.31 we see the process (^n)n>o as a functional of the 
environment viewed from the particle (i.e. from the random walker) and use a 
theorem of Derrienic and Lin |il8] on invariance principles for Markov chains 
started at a point to deduce a quenched invariance principle for (Z„)„>o. This 
approach can be followed as soon as the number of mutual intersections of two 
independent copies of the random walk up to time n is asymptotically less than 
^/n. Since this does not apply under the assumptions of Theorems 11.11 and 11.21 
we rather use for those cases the method of moments, at the cost of assuming 
moments of any order for the scenery. 

2 Preliminaries 

In the following, we use the notation 

X ■.= X -EX 

and 

U„ = 0{Vn) ^300: \Un\ < CVn- 

Mutual and self-intersection local times. We will denote by Nn{x) the 
time spent by the walk in site x up to time n, that is 

n 
k=l 

The RWRS can be rewritten as 

■^n = ^ UJxNn{x), 

and we have 
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We will denote by the p-fold self-intersection local time of the walk up to 
time 71, which writes 

yp > 2,Vn > 1, /W = = E 1{S.,=S.,=...=5.,}, 

x<£Z'^ l<ki.,...,kp<n 

and we abbreviate In^ as /„. If Nn\x) and N^^^\x) are the respective local 
times of S'^^^ and S'^^^ two independent copies (or replicas) of the walk S - 
these notations will be kept throughout the paper - we define qI? by 



aeZ-i l<fci,...,fcp<n ''^ 

l</i,...,/q<n 

for all {p,q) E and all n > 1. The mutual intersection local time of two 
replicas up to time n is Qn'^^ and abbreviated as Q„. 

Moments estimates of local times. We collect here a number of useful 
estimates for the moments of and Qlf''''. 

Proposition 2.1 (Mutual intersections of random walks with finite variance). 
Suppose {Sn)n>o is as in Theorem \1.3[ Assumption (1). 



1- Ifd>5, 



is a.s finite and 

VA;>1, i?®2[Q^] <+oo. 

2. If d — 4, for all k > 1 there exists a constant C — C{k) such that 

E'^^lQt] < C{logn)K 

3. If d — 3, for all k > 1 there exists a constant C — C{k) such that 

Proposition 2.2 (Mutual intersections of random walks with infinite variance). 
Suppose {Sn)n>o OS in Theorem ] 1.31 Assumption (2). 



1. Ifa< d/2, 

Qoo = SUpQn — lL^g(i)^g(2)-j 



"5^1 k,l>l 



is a.s finite and 

yk>l, E^^lQi^] < +00. 
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2. If a — d/2, for all k > 1 there exists a constant C = C{k) such that 

i;®2[Qfe] < C(logn)^ 

3. If d/2 < a < d, for all k>\ there exists a constant C — C{k) such that 



Proposition 2.3 (Self-intersections and mutual intersections of two-dimen- 
sional random walks with finite covariance matrix). Suppose that {Sn)n>a sat- 
isfies the assumptions of Theorem ] 

1. For all p,k > 1, there exists a constant C = C(j), k) such that 

E[{l\P^f] < Cn'=(logn)'=(f-i). 

2. (/„/(nlogn))„>i converges a.s to as n +cx). 

3. For all k>l, 

4- For all k > 1 there exists a constant C — C{k) such that 

Proof of Provosition \2.1[ Items (1), (2) and (3) can be respectively found in 
P71 Lemma 1], ^ Lemma 1] and [13 Lemma 6.2.2]. □ 

Proof of Provosition [KM We reduce the proof of Items (1), (2) and (3) to the 
case k = 1, since it is not too difficult to show (see [121 Proof of Lemma 5.2]) 
that for all fc > 2 there exists a constant C > such that 



The upper bound for A: = 1 comes from 

n n 

k,i=i k,i=ixeZ'' 



= J2 PiSk+i - 0) 

n 

<cj2{k+i)'i 

n 

fc=i 

which is enough to conclude. We have used the Chapman-Kolmogorov equation 
for symmetric random walks to go from line 1 to line 2, the Local Limit Theorem 
(see [311 Theorem 1]) from line 2 to line 3, and the fact that d > a from line 3 
to line 4. □ 
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Proof of Proposition \2.3[ Item (2) was proved in [11] Theorem 1] and a proof of 
Item (4) can be found in [3l Equation (2.10)]. Since Item (3) is a consequence 
of Items (1) and (2), we only need to prove Item (1). We have 



E 



, K/i ,/„<n 



1/k 



<cj:e 

h=i 



l/k 



< 



h=i 



Y lL{5,^=s,2=...=S,p} 



l/k 



by triangular inequality 

l/k 

by stationarity of the increments 



< Cn E (^Nn{0)''^P-^^ 
Since (see the proof of Lemma 2.5 in 5 ) for any m > 1, 



i?(iV„(0)'")~Clog(nr 



Item (1) follows. 



□ 



We now focus on the case of a renewal process, that is when (S'„)„>o is as 
in Theorem 11.11 In this special setup, {Sn)n>o is increasing and we obviously 
have Nn{i) S {0,1} for all n,i > 1. Therefore, /„ — /if' = n for all n,p > 1. 
We define for all p > 1, 

jlr^ = YW, (2.1) 

i>l 

and we abbreviate Jn^ as J„. 

Proposition 2.4. Suppose (S'„)n>o is in Theorem ] 1. 11 Then 
1- {Qnln)n>i converges a.s to 1/m. 

2. {Jn/n)n>i converges a.s to 1 ~ 1/m. 

3. For all p > I, there exists C — C{p) such that 

Jifl < Cn. 



4. For all k>l, 



(1 - l/mYn" 
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5. There exists a constant C such that 



Qn_l_ 

n m 



< 



C 



Remark 2.1. We will use several times the following identity: if S^^\ . . . , S^''^ 
are k independent copies of a renewal process S, then 



Proof of Proposition \2.4\ Let us first prove Item (1). By using Reniark l2.1l witli 
/c = 2, we get 

Ni^m^^i^ = Q„ := \{S['\ . . . , n {S['\. . . , Si'^ 

i>i 

Remark tiiat := 5'(i) n^^^) is again a renewal process witli interarrival mean 
(ie. tlie mean of tiie increments) equal to 

lim P{n G 5^)^^ = lim P{n G = 

by the Renewal Theorem (see [1, Theorem 2.2, Chapter I]). Therefore we get 
l^^n {!,..., n}|"^^°°n/m2. 

But 



Qn — S^j 



where 



an '■— mm 



and (T„ yrm almost surely, which gives 



n/m. 



Let us now prove Item (2). We have 



First, 



i>l 
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We conclude by remarking that 

i>l i>l 

J2imnm' = i^«^5]iV,W(^)iV(2)(^) ^ E^^Q^ ^ n/m, 

i>l i>l 

where the asymptotics come from Item (1) and the Bounded Convergence The- 
orem. We go now to the proof of Item (3). For ah integers I >2, 



i>l i>l \i>l 

But J2t>i NniiY = Ei>i Nn{i) = n and (see RemarkHH) 



i>i 



< n. 



Item (4) is a straightforward consequence of Items (2) and (3) (by the Bounded 
Convergence Theorem). We finish with the proof of Item (5). Let U — {Un)n>i 
and V — (V^n)ri>i be the two identically distributed renewal processes defined 

by 

_ c(i) _ c(2) 



Then 
where 



on _ cu; _ cv 



0„-min(7V„^,iV„^^), 

:=[/n{l,...,n}, 
< :=Fn{l,...,n}, 



and so, 



On _ j_ 

n m 





-1) 


n 


m J 


(Nl 


1 ' 


\ n 


m 



I _ I 

n m 



From Equation (|2.2p and the Renewal Theorem, we get 



Un ^ Vn ^ nm 



almost surely, meaning that 



(2.2) 



EUi = EVi = m. 
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Moreover, EUi < +00 since 



and E[{S[')'^] < +00 from [19, Proposition 3.2]. Then we get 



E^' 



n 



1 

m 



< 2 



V n 



1 

m 



O 



by using [1, Propositions 6.1 and 6.3, Chapter V]. □ 

3 Proof of the results 
3.1 Proof of Theorem [TT] 

We suppose 5* is as in Theorem 11.11 For all fc > 1, we denote by m„(fc) the 
moments 

m„(fc) ■.^E[{Z;j^i.f]. 

Let us recall that if .Z is a standard Gaussian random variable, then for all 
fc > 1, E[Z^^-^] = and E[Z'^''] = {2k - 1)!! := (2fc - 1) x (2fc - 3) x . . . x 3 x 1. 

3.1.1 Control of the moments 

In the following proof we denote by c.f. a combinatorial factor whose precise 
value is irrelevant and Ck will be a constant only depending on k which may 
change from line to line. 



Lemma 3.1 (Convergence of quenched averaged moments). For all k > 1, 



E[m„(2fc)] 



n— >-+cx3 



(l-l/77i)'=(2fc-l)!! 



C[m„(2fc - 1)] = 



(3.1) 
(3.2) 



Proof. Equation (|3.2p is a direct consequence of Assumption (|1.1|) . Let fc > 1 
and let us prove Equation (j3.1|) . We have 



E[m„(2fc)] = EEiiZn/V^f" 
1 



J2 E(cj,, . . . w,, Ji; Nn{il) . . . Nnii2k) 
n,...,i2fc>i 

k 



where 



CnU) :=c.f. 



E 



ll,...,lj>l 

h + ...+lj=2k; ij62N* 



n eM; 



E 



n 
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The above sum is restricted to even Ij^s because of Assumption (jl.ip . For any 
J < fc — 1, we have 



CnU) < C, 



ii....,ij>l 
li+...+lj=2k 



E 



.m— 1 



< 



li+...+lj=2k 

< Ckn-' from Item (3) of Proposition [23 



Therefore, 



E[m„(2fc)] 



Cnik) 



O - 



(3.3) 



Let us now compute Cn{k). We have: 



ii,...,ifc>l 
all distinct 



(2fc — 1)!! being the number of pairings of 2k elements. From Assumption ()1.3p 
we get 



C„(fc) = (2fc-1)!! Y E\Nn{iif ...Nniikf 



n,...,ifc>l 
all distinct 

= (2fc-l)!!£;[J„^] 



(2fc-l)!! Y E\Nr,{iif ...N^{ikf 



ii ,...,ifc>l 
ip—iqiov at least 
one couple(p,g) 



With the same argument as in the case j < k — 1, the second term is in 0{n'' ^). 
From Item (4) of Proposition 12.41 we then get 



Cnik) 



1 



1 



X (2fc- 1)!!. 



n"- \ m ^ 

With Equations (|3.3p and p.4p we conclude the proof. 
Lemma 3.2 (Control of the variance of moments). For all k > 1, 

1. Var[m„(2fc)] = 0{l/n) 



(3.4) 
□ 
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2. Var[m„(2fc + 1)] = 0(l/v^) 

Proof. Let us start with the variance of even moments. Let k > \. From the 
proof of Lemma |3. II we get on the one hand 



[Em„(2fc)]2 = {2k-\)\\E 



0{l/n) 



= {[2k^l)\\E[{J,Jnf\f + 0{l/n). 

On the other hand, 

E[m„(2A;)2] =E[i?[(z;/V^)2'=i2 



,2fe 



E 



I ii,...,i2fc>l 



^ UJ^,...UJ,^^E[Nr,{il)...Nn{i2k)] 

■ ■,i2k ^ 



,\OJi^ . . . UJi^^LOj-^ . . . u/j2^ 



(3.5) 



X E 



I]i(n) + S2W + S3N 



Nnin) . . . Nnij2k)\ (3.6) 
(3.7) 



where Si(n) corresponds to pairings of the set {ii, . . . , J2fc, ji, • ■ • , j2fc} which 
associate an index with another index of the same group (the two groups of 
indices being {ii, . . . , ik} and {ji, . . . ,jk})- It is equal to 



(2A;- 1)!!2 



^2k 



E[t^2]2fc ^ ElNnihf ...Nn{lkf]E\N„{jif ...NnUkf 



ii,...,ifc>l 
all distinct 



(2fc- 1)!!2 



^2k 



E 



ii,...,ife>l 

at least two 
indexes equal 



iV,W (^l) ... Ar(i) (i,) Ar(2) (^•^) . . . ^(2) q-^) 



+ r2fc i^-^") ■ 



Since 



^ivW(z) M^)(z) 



z>l 




_ ,/ 7[2fc](l) T[2i](2) 
- Y On 'Jn 

< Ck,i X n, 



(3.8) 

(3.9) 
(3.10) 
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from item (3) of Proposition 12.41 the first term in the line above is in 0{l/n). 
The term T,2{'n) corresponds to mixed pairings, that is pairings for which an 
index of the set {ii, . . . ,«2fe} is paired with an index of the set {ji, . . . ,j2fc}- 
More precisely we have: 



2<p<2k 
p even 



where A(p) is equal to 

c.f. 



ki ,...,kp>l 

ii ,---,jfc-p/2>i 

all distinct 



(2), 



< CkE 



k-p/2 



xM'Hfci)M'^(fci) . ..Ni^\kp)Ni^\kp) 

k-p/2 



Since 



i>i 



i>l 



we have 



(4n)? 



< Cfcn^ 









1 4n 






i>i 


[( 


Qn 




n 



p/2 



p/2 



(3.11) 



(3.12) 



i\' , /i?(i)Q„ i\' , /£;(2)g„ 1 



n TO/ V'T^ "ni J \ n 



( E^^Qn 1 

\ n TO 



(3.13) 



13 



Using [EX]"^ < E[X'^] we get 
p 



< CknP 



Qn l_ 

n m 



n m 



j^®2 f Qn_ 1_ 

n m 



Since 



from Item (3) of Proposition 12.41 finally using Item (5) of Proposition 12. 4[ we 
get ^ 

A{p) < CkU^^E^^ (9lL^l) = 0(n2'=-i), 
\ n m J 

so that: 

S2(n) = 0{\/n). 

As for S3 (n) , it is the part of the sum in Equation (|3.6p when at least four of the 
indices zi, . . . , i2k,ji, ■ ■ ■ , j2fe are equal. By combining item (3) of Proposition 
and equations p.8p . p.9p and p.lOp . we have 



E3(n) = 0(l/n), 

which ends the proof for even moments. Let us now consider the variance of 
odd moments. Let fc > 1. On one side E[r7i„(2/c + 1)] — 0. Therefore, 

Var(m„(2A: + 1)) = E(m„(2A: + l)^) = E [E[{Z;, / ^/^f^+^f] 



il,---,i2fc+l>l 
il,--- J2l-+l>l 



X S[iV„(zi) . ..N„{l2k+l)]E[NrXh) ■ ■ ■ N^{]2k+l)] 



= 'Ei{n) + S2(n), 



where Si(n) is the part corresponding to pairings of the set {ii, . . . , i2k+i,ji, ■ ■ • , j2/c 
and S2(n) is the other part. With the same argument as above we get 



and 



E2(n) = 



l<p<2A:+l 
p odd 
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where A{p) is equal to 



fci ,. . .,/Cp >1 

il ,---,ifc+(i-p)/2>l 

ji ,---,i)j+(i-p)/2>i 

alldistinct 



'®2 



N';^\l^) ...ivPfe+(i-p)/2) ivP(ji) •••A^n'^(jfc+(i-p)/2) 



, z>l 



ci.E 



«i2 



2fe\ 



(j(l)),c+(l-p)/2(j(2))fe+(l-rt/2 ^7V(1)(,)7V(2)(,) 



i>l 



Then 



|^(p)| < Ckn^'^+^-PE®'^ 



i>l 

n ^ — ^ 



< Cfe" 



2fe+l 



The last line is obtained by the same computations as in Equations p.l2|) . 

and Item (5) of Proposition O Finally, EaC") = 0(1/Vri), which ends 
the proof. □ 



3.1.2 Conclusion 

Proof of Theorem \1.1\ . We now prove that w-almost surely, the moments of 
Zn/ \/n with respect to P converge to the moments of Z, Gaussian random 
variable with zero mean and variance 1 — 1/m. Let k>l and i,„ :— [ttt,"] with 
V > 2. First we have 

|mt„(fc) - E{Z'')\ < \mt^{k)-Emt^{k)\ + |Emt„(fc) - 

The first term tends to zero cj almost surely because of Lemma 13.21 and Borel- 
Cantelli Lemma, and the second term tends to zero because of Lemma [XT] We 
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are left with the control of |TO„(fc) — mt^{k)\ for tm < n < tm+i- Let 

Drn= sup \E[X:''] - E[ZZ% 

ij-n <'>T-<tm + l 

We have for all < n < ^m+i 



,k/2 ,k/2 



m+1 



fe/2 



- 1 



In the second term of the last line, the first factor converges w-almost surely 
whereas the second factor obviously tends to from the definition of t„i . There- 
fore, we now only need to prove that the first term tends to zero w-almost surely. 
For any even integer I > 2, 



E{Zn~ZtJ{Y,Z^ZtJ 



i=0 

fc-1 



-(fc-l-i)i 



n=tm + l 



i=0 



^k-l 



1/2 



^-j^lil— 2(fe-l-i); 



1/2 



n=t„ + l 



(3.14) 
(3.15) 



— '-■^m (^m+1 ^m) ^ 

To go from ([Xn]) to ((XT5|) . we use the fact that E£:[Z;;;''] < Cn'^/^ (Lemma 
13. ip plus the fact that 
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which comes as a slight modification of what we did in the proof of Lemma [??n 
It is then enough to choose I > 2v to apply Borel-Cantelli Lemma and obtain 
CO almost sure convergence to zero of Dmtm ■ □ 

3.2 Proof of Theorem Q 

We assume S is as in Theorem 11.21 For all A: > 1, we denote by m„(A:) the 
moments 

m„(fc) := E[{Zn/^n\ogn)'']. 

The proof is very similar to the proof of Theorem 11.11 The main difference is 
that the process {Zn)n>o doesn't need to be recentered. As a consequence, the 
JnS defined in Equation (12. ip will be replaced by the /„'s, and the 7V„(i)'s by 
the iV„(«)'s. 



3.2.1 Control of the moments 

Lemma 3.3 (Convergence of quenched averaged moments). For all k > 1, 



E[m„(2fc) 
E[m„(2A: - 1)] = 



n:^oo^2fc(2fc_l)!! 



(3.16) 
(3.17) 



Proof. Equation (|3.17|) is a direct consequence of Assumption (|l.ip . Let k > 1 
and let us prove Equation (j3.16l) . Adapting the proof of Lemma |3.1[ we have: 



E[m„(2fc)] = ES[(Z„/v/nlogn)2^ 
1 



(nlogn)'^ 



il,---:*2fc>l 

k 



(nlogn)'^ 



where 



C„(j):-c.f. 



zi , . . >1 
h + ...+lj=2k 



fllE[. 



E 



.m— 1 



For all J < A: — 1, we can prove as in the previous section, using Item (1) of 
Proposition 12.31 that : 

CnU) <Ckn^ [log nf^'^. 

Moreover, 

C„(fc) = (2fc-1)!! H^l)---H^l)E[Nn{tif...Nn{tk)% 

zi,...,ifc>l 
all distinct 
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so from Item (3) of Proposition 12.31 we get 



c„(fc) 



cj^'^- X (2A:- 1)!!, 



(3.18) 
□ 



(nlogn)*^ 

which concludes the proof. 

Lemma 3.4 (Control of the variance of moments). We have the following: 

Var[m„(2fc)] =0(l/(logn)2), 
Var[m„(2fc+ 1)] = ©(l/logn). 

Proof. We only adapt the proof given in the previous section. Let us start with 
the variance of even moments. Let fc > 1. From the proof of Lemma 13.31 we can 
get on the one hand 

[Em„(2fc)]2= ((2fc-l)!!^[(/„/(nlogn))'=])' + 0(logn/n), 

and on the other hand, 

E[m„(2fc)2] = I]i(n) + E2(n) + M^), 

where the Si(n) (i e {1,2,3}) are the same as those appearing in Equation 
(|3.7I) . except that the recentered local times A^„(i)'s must be replaced by the 
local times iV„(i)'s, and the J„'s by the /„'s. With these modifications, the 
proof of Lemma [3.21 can be reproduced, and thanks to Item (1) of Proposition 
we get 



Ei(n) 



(n log n)"^^ 
From the same item we also have 



Finally, 



where 



S2(n) 



S3(n) = 0(logn/n) 
1 



(nlogn)^'"' 



2<p<2k 
p even 



A{p) < cuE®^ ([4'^]'"^/'[4')]'~^/'gf.) +0(n'"-i(logn)2'=+i). 
Using multidimensional Holder inequality, we obtain 

< 

2/3 



n 1 /3 r n 1 /3 

^®2^j(l)>j3fc-3p/2 ' ^(82^j(2)-j3fc-3p/2 ^^®2q3pj1/3 



< 



El: 



3fc-3p/2 



J^®2g3p]l/3 



< Cn^''(logn)^'' P from Items (1) and (4) of Proposition 
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This ends the proof for even moments. 

Let us now consider the variance of odd moments. Let fc > 1. Again, by 
adapting the proof of Lemma 13.21 we get 



Var[m„(2fc + 1)] = — Aip) + 0{logn/r 

l<p<2fc+l 
p odd 



where A{p) is equal to 



c.f. 

, . . .,fcp > 1 

*1 ,---i*fc+(l-p)/2>l 
Jl,--- Jfc+(l-p)/2>l 

alldistinct 



'®2 



xNi'\k,)Ni'Hk,)...Ni'Hkp)Ni'\k,) 

fc+(l-p)/2 / ^ fc+(l-p)/2 / 



, i>l 



+ O(n2^-(log")''=+') 

= C.f.i;®2[(/a))fc+(l-P)/2(/(2))fc+(l-p)/2QPJ +0(,,2fc(lQg^)2fc+2) 

We then use Holder inequality to obtain 

£;«'2 ^Jja)]fc+(l-p)/2[/^(2)]fc+(l-p)/2Qj 



< 



< 



^®2(-ja))3fc+3(l-p)/2 
£;j3fc+3(l-p)/2T 



1/3 



1/3 



^(»2^j(2)-j3fe+3(l-p)/2 j^«)2g3pjl/3 
[^02q3p]1/3 



□ 



< Cn^''+^(logn)^''+^"^' from Items (1) and (4) of Proposition 
which ends the proof. 

Let tm = [exp(m^+'')] for some v > Q. From Borel-Cantelli lemma, w- 
almost surely, the moments of Zt^j^Jtm log tm with respect to P converge to 
the moments of Z, Gaussian random variable with zero mean and variance cP' . 
Theorem 11.21 follows from the classical moment theorem. 



3.3 Proof of Theorem [TTSl 

The random process ^ :— {£,k)k>o defined as £,k ■= i^Sk+x)xeZ'^i k > is a 
Markov chain on the state space X := (E)^ with transition operator defined 
for any bounded measurable function / as 
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The Markov chain ^ is stationary and ergodic (from Kakutani random ergodic 
theorem [251 ). The stationary law /i is given by the product law of the random 
variables Wx,x € Z'^. A direct application of the main theorem in [TS] gives 
us the result. Indeed, choose / as the projection on the zero component i.e. 
/ : X — >■ R; w — )■ wq. The random scenery being assumed centered and square 
integrable, it implies that / f{x)d^{x) — and / G L'^ip)- Then, 



k=l 



2,M 



fe=l 



= E 



E 



+x)xei,'')] 



E i^xNn{x) 

x,y(iTfi 
x&A 

with < a < 1 from Propositions 12.11 and 12.21 



4 Conclusion and further comments 

As stated in the introduction, this paper is a first attempt in proving distribu- 
tional limit theorems for random walk in quenched random scenery. The method 
of moments we used to prove Theorems 11.11 and 11.21 requires the existence of the 
moments of any order of the scenery. To relax this assumption a new approach 
should be developed. 

The case of the dimension one was not discussed in the paper and is far from 
being trivial. We are only able to prove that if there is such a quenched limit 
theorem then the limit law necessarily depends on the scenery. 
Another non trivial question is to extend Theorem 11.21 in order to get a limit 
theorem along the full sequence of the integers. 
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